Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices
نویسندگان
چکیده
منابع مشابه
Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices
Non-stationary multisplitting algorithms for the solution of linear systems are studied. Convergence of these algorithms is analyzed when the coefficient matrix of the linear system is hermitian positive definite. Asynchronous versions of these algorithms are considered and their convergence investigated.
متن کاملModified parallel multisplitting iterative methods for non-Hermitian positive definite systems
In this paper we present three modified parallel multisplitting iterative methods for solving non-Hermitian positive definite systems Ax = b . The first is a direct generalization of the standard parallel multisplitting iterative method for solving this class of systems. The other two are the iterative methods obtained by optimizing the weighting matrices based on the sparsity of the coefficien...
متن کاملNon - Stationary Parallel Multisplitting Aor Methods ∗
Non-stationary parallel multisplitting iterative methods based on the AOR method are studied for the solution of nonsingular linear systems. Convergence of the synchronous and asyn-chronous versions of these methods is studied for H–matrices. Furthermore, computational results about these methods on both shared and distributed memory multiprocessors are discussed. The numerical examples present...
متن کاملConvergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
For the non-Hermitian and positive semidefinite systems of linear equations, we derive sufficient and necessary conditions for guaranteeing the unconditional convergence of the preconditioned Hermitian and skew-Hermitian splitting iteration methods. These result is specifically applied to linear systems of block tridiagonal form to obtain convergence conditions for the corresponding block varia...
متن کاملConvergence of Two-Stage Iterative Methods for Hermitian Positive Definite Matrices
Two-stage iterative methods for the solution of linear systems are studied. Convergence of both stationary and nonstationary cases is analyzed when the coefficient matrix is Hermitian positive definite. Keywords—Linear systems, Hermitian matrices, Positive definite matrices, Iterative methods, Nonstationary methods, Two-stage methods.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation of the American Mathematical Society
سال: 1998
ISSN: 0025-5718,1088-6842
DOI: 10.1090/s0025-5718-98-00893-x